Periodicity and Transport from Round-Off Errors
نویسنده
چکیده
AMS Subject Classi cation: 58F20, 60J60, 65G05 We investigate the effects of round-off errors on quasi-periodic motions in a linear symplectic planar map. By discretizing coordinates uniformly we transform this map into a permutation of Z2 , and study motions near infinity, which correspond to a fine discretization. We provide numerical evidence that all orbits are periodic and that the average order of the period grows linearly with the amplitude. The discretization induces fluctuations of the invariant of the continuum system. We investigate the associated transport process for time scales shorter than the period, and we provide numerical evidence that the limiting behaviour is a random walk where the step size is modulated by a quasi-periodic function. For this stochastic process we compute the transport coefficients explicitly, by constructing their generating function. These results afford a probabilistic description of motions on a classical invariant torus.
منابع مشابه
Periodicity of certain piecewise affine planar maps
In the past few decades, discontinuous piecewise affine maps have found considerable interest in the theory of dynamical systems. For an overview, we refer the reader to [1, 7, 12, 13, 17, 18], for particular instances to [29, 16, 25] (polygonal dual billiards), [15] (polygonal exchange transformations), [10, 31, 11, 8] (digital filters) and [19, 21, 22] (propagation of round-off errors in line...
متن کاملResponse of model simulated weather parameters to round-off-errors on different systems
In this study, the weather forecasting model of the National Centre for Medium Range Weather Forecasting (NCMRWF) is used for examining the characteristics of round-off-errors on three different computer architectures e PARAM 10K, SUNFIRE 6800 and Dec Alpha for several meteorological parameters such as precipitation, temperature at the surface and mid-atmosphere, and upper and lower level winds...
متن کاملReducing round-off errors in symmetric multistep methods
Certain symmetric linear multistep methods have an excellent long-time behavior when applied to second order Hamiltonian systems with or without constraints. For high accuracy computations round-off can be the dominating source of errors. This article shows how symmetric multistep methods should be implemented, so that round-off errors are minimized and propagate like a random walk.
متن کاملAn Approach to Increasing Reliability Using Syndrome Extension
Computational errors in numerical data processing may be detected efficiently by using parity values associated with real number codes, even when inherent round off errors are allowed in addition to failure disruptions. This paper examines correcting turbo codes by straightforward application of an algorithm derived for finite-field codes, modified to operate over any field. There are syndromes...
متن کاملReducing round-off errors in rigid body dynamics
In several recent publications, numerical integrators based on Jacobi elliptic functions are proposed for solving the equations of motion of the rigid body. Although this approach yields theoretically the exact solution, a standard implementation shows an unexpected linear propagation of round-off errors. We explain how deterministic error contribution can be avoided, so that round-off behaves ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Experimental Mathematics
دوره 3 شماره
صفحات -
تاریخ انتشار 1994